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We analyze a (1 + l)-dimension directed random walk model of a 
polymer dipped in a medium constituted by two immiscible solvents 
separated by a flat interface. The polymer chain is heterogeneous 
in the sense that a single monomer may energetically favor one or 
the other solvent. We focus on the case in which the polymer types 
are periodically distributed along the chain or, in other words, the 
polymer is constituted of identical stretches of fixed length. The phe¬ 
nomenon that one wants to analyze is the localization at the interface'. 
energetically favored configurations place most of the monomers in 
the preferred solvent and this can be done only if the polymer sticks 
close to the interface. 

We investigate, by means of large deviations, the energy-entropy 
competition that may lead, according to the value of the parameters 
(the strength of the coupling between monomers and solvents and an 
asymmetry parameter), to localization. We express the free energy of 
the system in terms of a variational formula that we can solve. We 
then use the result to analyze the phase diagram. 


1. Introduction and results. 

1.1. The model. Let S = {5'x}a;=o,i,... be a simple symmetric random 
walk starting at 0, that is, S'o = 0, Sx = 'f2j=iTj, where {L^}j=i, 2 ,... are 
i.i.d. variables such that P(Yi = ±1) = 1/2. For a deterministie sequence 
uj = {cUajlxGNj £ {—Ij 1} and a parameter h > 0, we introduce the Hamil¬ 
tonian 

N 

( 1 - 1 ) HN,uj,h{S) '^{ujx + h)sign{Sx), 

X = 1 
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and the probability measure 

dPA,a;,A,/i ^ C^ 4ef exp(Ai?Ar,a;,/i(*S')) 

^ ^ dP ^ ^ ~ ZM,u.,X,h ’ 

where A > 0 is the coupling constant, and is the normalization 

(1.3) Znm = E[exp(AF^,^,;,(5))]. 

We make the convention that if Sx = 0, then sign(S'a;) = sign(S'a;_i), which 
amounts to assigning the sign to the bond ((x — 1, {x-, Sx)) rather than 
to the vertex {x,Sx)', see Figure 1. Our basic assumption on the sequence 
Lo = {ti;a;} 3 ;gN is that it is centered and periodic] that is, there exists T G N 

such that ojx = (jJx+ 2 T for every x G N and = 0. We write for 

the smallest such T. We exclude from our analysis the trivial w’s for which 
a; 2 fe-ix’ 2 A: = —1 for every A: G N and in particular the case of = 1, that 

is, ujx = ±(—1)^. In this case, sign(S' 2 ,) is 0 or ±1, due to the 2- 

periodicity of the random walk, and therefore, the influence of oj on the 
path measure is asymptotically negligible. We write T for the set of centered 
periodic sequences u which are nontrivial. This is the periodic version of 
the random model considered in [3], where {u)x}x is a typical realization of 
a sequence of i.i.d. centered variables taking values ±1. We will often drop 
the dependence on A, h for notational convenience. 

PA,aj is our model for a heterogeneous polymer near an interface, the 
x-axis, separating two media that interact with the monomers according to 
their ^-characteristics. Possibly enlightening is the analogy with an oil/water 
interface and monomers, that is, {Sx-i,Sx), that are either hydrophobic 
{ujx = +1) or hydrophilic {uJx = — 1). 

The free energy of such a model in the infinite volume limit is defined as 

(1.4) /^(A,/i) = lim ^logZAr,^;. 

N—*-CCi iV 

The limit in (1.4) is easily seen to exist. We omit a direct proof as it 
follows from our more precise results, see Proposition 1.4. (An elementary 
direct proof can be given as in [3]; see, e.g., [7].) 


1.2. Localization and delocalization regions and the critical line. An ele¬ 
mentary estimate is 


(1.5) 


fu{^,h) > \h, 


for every cu, A and h. This follows by observing that if >0 for 

every x = 1,2,... ,N}, then 


^log^Tv,^ > ^logE 


N 


exp A -h h) sign(52;) ; 


X=1 
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( 1 . 6 ) 


N 


1 

'^i^x + h) + — log iP(n;^) 


= Xh + 0 


log IV \ 

N J’ 


N 


oo, 


by the well-known estimate 1/P(n^) = 0{N^/'^) (cf. [6], Chapter 3). 

As in [3], motivated by the steps in (1.6), we partition the parameter 
space {(A, h): A > 0, /i > 0} into two regions, L and "D: 

(i) the localized region C = {{X, h): fuj{X, h) > A/i}; 

(ii) the delocalized region P = = {(A, /i): /aj(A, h) = Xh}. 

We will discuss in Section 1.7 why and how (de)localization in the free 
energy sense is equivalent to pathwise de(localization). We set 


(1.7) 


(puj{X,h) = fuj{X,h) - Xh. 


The hrst result is: 


Proposition 1.1. For every lv €T there exists a continuous nonde¬ 
creasing function he : [0, oo) —> [0,1) such that L = {(A, h):h< hc{X)}. More¬ 
over, hc(0) = 0 and lim;s,^oo hc{X) = 1. 

We are going to focus on getting precise estimates on the critieal curve 

hc{-). 



Fig. 1. A polymer path: the quantities appearing on top of each excursion are 

y7_^ , ujx signjS'j;) with j and k, respectively, the beginning and the end 

point of the excursion. 
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1.3. A formula for the free energy. We now give a series of definitions 
that lead to a rather explicit formula for the free energy. In Section 1.6 one 
can find an outline of the proof; this yields some intuition on this formula. 

The basic idea of our approach is to split the Hamiltonian (1.1) as a sum 
of the contributions coming from the excursions of the random walk. An 
excursion is a portion S 2 a = 0,5'2a+i, • • •, S 2 b-i,S 2 b = 0 of the walk, where 
Sx ^0 for 2a < X < 2b. Evidently, the relevant contribution coming from cu 
to one excursion is ± Jf,'i= 2 a+i and this depends on a and b only through 
their values modulo . It is therefore natural to define the following matrix 
indexed by the Abelian group S =^Z/Tt^Z: for ce,/? G S 

2b 

(1-8) ?„,/= E 

x=2a-\-l 

which is well dehned by choosing representatives a G a and b ^ (5 with a <b. 
Evidently 

( 1 - 9 ) Ca,l3 = Co,/3 - Co,a- 

We set maxo,^^ < 2T^. Notice that for every to G T the matrix 
{fa,f 3 }a ,0 is not identically zero. 

As an example, take the simplest case of an w-sequence: +, +, —, —, +, +, —, 
(T^ = 2), which yields f = (_“ q). 

We need also some notation for the random walk S. Let t] be the first 
return time to 0, that is, r/infix > 1: Sx = 0}, and set K{x) F{r] = x) 

for X G 2N, Pa^i3‘^=F{r]/2 G (5 — a) for ce,/? G S, and =^P(r/ = x\r]/2 G 

(3 — a). Note that {Pa,f3}a,0 is bistochastic. As it is well known, 

(1.10) lim x^^‘^K{x) = V2/7r =: Ck, 

ai€2N,ir—>oo 

see, for example, [6], Chapter 3. 

We set for X G N and a,P gE> 

(1.11) IS:' +«=‘p(-2(v..i»+ 

and in turn the § x § matrix with positive entries 

(1.12) Aa,p = Aa,p{b,\,h) “ Ml 

X 

with 6 > 0. Let us denote by Z = Z{b, A, h) (> 0) the Perron-Frobenius (max¬ 
imal) eigenvalue. We observe that Aq,^^(-, A,/i) is a decreasing function for 
every a and (5. This implies that Z(-, X, h) is decreasing (cf. [10], Chapter 1). 
For the same reason Z{b,X,-) is decreasing, too. We have the following: 
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Theorem 1.2. Denote by b = b{X, h) the unique solution of Z{b, A, h) = 
1, if sueh a solution exists, and set b{\,h) = 0 if such a solution does not 
exist. We have that 

(1.13) 4>^{\,h) = b{X,h), 
for every X and h. 

An immediate consequence of this formula, of the fact that Z{b,X,-) is 
decreasing and of Proposition 1.1 is that hc{X) is uniquely determined by 
the equation Z{0,X,hc{X)) = 1. 

1.4. Estimates on the critical line. From Theorem 1.2 we extract the 
precise asymptotic behavior of the critical curve at small values of A. 

Theorem 1.3. For every u gT, as X\0 we have that 

(1.14) /ic(A) = m^A^(l + o(l)), 
where 



Moreover, there exists a positive constant such that as X y' oo, 

(1.16) hc{X) = l-{M^ + o{l))X-\ 

In Section 5.2 one can find an expression for ATj. 

1.5. On related copolymer models. A large amount of papers dealing with 
periodic copolymers can be found in the literature (mostly in the area of 
chemistry and physics). We single out some of them, divided into two cate¬ 
gories: results about systems with period 2 (T^^ = 1) and results about more 
general copolymers. 

Period-2 copolymers. We stress once again that the T^ = l case leads to a 
trivial model in our case. This is due to an evident cancellation connected to 
the fact that the (u-periodicity coincides with the periodicity of the walk. One 
may, however, modify slightly the definition of the model by taking a different 
convention for the sign of zero and the situation may change, leading to a 
localization-delocalization phenomenon. We mention in particular the work 
[12] in which cOx = (—1)^'*'^ and sign(O) = —1. Since this can be interpreted 
as choosing the interface line at height 1/2, we will refer to this model as the 
1/2-interface (copolymer) model. The authors point out in particular that 
such a model, under one-step decimation, becomes a homogeneous polymer 
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model at a penetrable attractive interface, which is known to be exactly 
solvable (we refer also to [9] and references therein for exact computations 
on this model). In probabilistic language, one-step decimation means simply 
to consider the marginal of the polymer measure over odd (or even) sites. 
The computation is elementary and the arising model is simply a random 
walk that prefers the upper half plane if /i > 0 and that receives a reward 
each time that crosses the interface. We mention also the result [15] in which 
sign(O) = 0, but in which the asymmetry is replaced by a penalization for the 
walk to touch zero; in this case, again by one-step decimation, the system 
reduces to the walk with a reward (positive or negative) at the origin. We 
signal also the complete analysis obtained in [8] for a Gaussian random walk 
with alternating uj. 

Some of the results in [12] may at first look to be in contradiction with 
ours: in particular, that in [12] it is shown that hc{X) = (1 + o(l))A as A \ 0. 
We point out, however, that if one introduces the h asymmetry for the model 
with sign(O) = 0 (cf. [15]), one can show that /ic(A) = (1 + o(l))A^ (we refer 
to this model as the neutral interface model). It is, however, not too difficult 
to understand the mechanism that leads to the different phenomenology in 
the 1/2-interface model: 

(a) in the 1/2-interface model any excursion is favorable, in the sense 
that, if one considers successive crossings of the 1/2-interface, each time the 
energetic gain from uj amounts to -|-1; 

(b) in the neutral interface model this does not happen: crossing the 
interface is not enough to get a positive energy contribution or, in other 
words, there are favorable and unfavorable excursions. 

The two results that we have just mentioned can be established also via 
our approach; in the = 1 case the arising variational problem can be 
written in a fully explicit fashion. This of course leads to results approaching 
the completeness of the analysis in [12]. 

More general periodic polymers. Among the physics papers on the case 
> 1 we single out the one of Sommer and Daoud [16], who consider the 
case in which uj is made of alternating blocks of length of the same 
sign (this model is referred to as diblocks model). While no mathematically 
precise model is given, the authors argue, on the base of scaling arguments 
and of a renormalization group analysis, in favor of hc{X) T^X^. This 
agrees with our result not only because of the correct A dependence, but 
also because behaves like for large it must be noted, however, 
that this behavior is restricted to the diblocks case and it is rather easy to 
see that: 

(a) fastest growth of in is obtained for the diblocks model; 
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(b) one can construct any intermediate behavior down to the extreme 
case of = 0(1/Tt^) as grows. For example, the latter case is achieved 

by starting with the periodic (forbidden!) conhguration H-1-1-, and 

switching —|->■ H— at regular intervals (say 2k sites), obtaining thus an 

element to gT with Ti^ = k and satisfying the desired property. 

We signal also that precise large-period developments for the related prob¬ 
lem of copolymer adsorption, for a very special family of lo’s, have been 
established by combinatorial methods in [13]. 

Moreover, it is interesting to recall that if w is a typical realization of an 
i.i.d. sequence of centered random variables, the phase diagram is still split 
in two regions P and £ by a continuous function hc{-) for which a strict 
analog of Proposition 1.1 holds (cf. [3]). However, in that case the derivative 
of hc{-) in zero (exists and it) is positive and bounded above by 1 (cf. [3]; see 
also [11] for various physical predictions). The appearance of a positive slope 
in the random uj case is nontrivial: an excursion of length L, L large, leads 
to an energetic gain of the order of ^/L, if the sign of the excursion agrees 
with the sign of the co fluctuation. This effect is of course not present in the 
periodic case, in which the energetic gain is always 0(1). As we have seen, 
a positive slope phenomenon may (and will) be observed if the interface is 
not neutral and attractive. 

1.6. Sketch of the proofs: a sharp energy-entropy argument. As already 
pointed out, our arguments start with expressing the energy of the copolymer 
in terms of the return times to zero of S. These are defined recursively by 

(1.17) r]Q^= 0 and r]k+i^= inf{x > rjk : Sx = 0} for/c > 1. 

Of course once the sequence {r]k}k is hxed, to determine the energy we need 
to know the sign of Sx for x G {rjk -t- 1,... ,r]k+i}- However, the sequence 
of signs is i.i.d. and centered, so that these degrees of freedom are easily 
integrated out; see the beginning of Section 3 for the straightforward details. 

It turns out to be practical to consider the sequence {[rjk/2], [r]k+i/2],r]k+i — 
ilk}k=i, 2 ,..., where, for x G N, [x] = [x]§ denotes the class in §. This sequence 
is a Markov chain in § x S x 2N with transition probabilities 

(1.18) P{{a,P,x),{a',P',x')) ‘^= dp^a’Pa',p'Ka’,f3'{x'). 

It is immediate to see that the stationary distribution vreq of this Markov 
chain is given by 

(1.19) 7req(a,/3,x) ^Pa,l3KaA^)- 

Since the energy can be essentially expressed in terms of the empirical mea¬ 
sure of this Markov chain [cf. (3.4)], that is, the frequency with which each 
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value of {a,P,x) is observed in the Markov chain sequence, one can in turn 
express the leading asymptotics of the exponential of the energy via a vari¬ 
ational formula. This formula evaluates the competition between the energy 
and the entropy of the system, and the latter is the large deviation functional 
for the empirical measure. 

More in detail, if p is a probability measure on S x S x 2N, we denote by 
the marginals on § and 2N, respectively. Let V be the set of prob¬ 
ability measures p on S x § x 2N satisfying = fi 2 , and /r({(a, /3, x): x/2 G 
P — a}) = 1. Note that vTeq G V. 

We set now 


( 1 . 20 ) = 

+ 00 , 

with OlogO = 0. If we put 

def 


def / /^(«,/3,a;)logr 


( 1 . 21 ) 


-/(/i), 

a,l3,x 


then we have the following variational formula for (j)^: 


if p G P, 
if p ^ P, 


Proposition 1.4. For every u; G T, A > 0 and h>0 we have 

(1.22) pujiX, h) = supt sup < (5(p): p G P, ^x/i 3 (x) < 1/t 

i>o ( 3 , 

Remark 1.5. We observe that, by (1.9), J2a,i3,x^ci,i3h{oi,P,x) =0 for 
p G P and it will turn out to be more practical at times to change the 
definition of ‘h^’^(x) by adding X^a,p so that 

(1.23) = V’(A?a,/3 + Xhx) - Xhx, 
with pp) =logcosh(-), and Proposition 1.4 still holds. 

The variational problem in Proposition 1.4 can be solved (almost) ex¬ 
plicitly. In order to explain how the solution looks, let us construct, in a 
fairly standard way, a perturbation of the transition probabilities (1.18) by 
defining the following family of functions on S x S x 2N: 

(1.24) A{a,P,x) = Abxh{a,P,x) p„,^iL„,,g(x)exp($^’^(x) -bx), 

where 6 > 0 is a parameter. Of course J2x~^b,x,h{c(, P,x) coincides with 
Aa^p{b,X,h). Let us denote by {udogs the unique (up to scaling) positive 
right eigenvector of A with eigenvalue Z and by {7r(a)}„gs the normalized 
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left eigenvector of {Aa^pVj3/va}a,i3- Then the measure on § x § x 2N 
dehned by 

(1.25) 13, x) ^Tr{a)A{a, (3, x)^ 

Zj Vql 

is in P. 

We are going to show (see Lemma 2.2 in Section 2) that the supremum 
over // G "P in (1.22) is attained in the set : 6 > 0}. The computation of 
(puj{X,h) boils down, therefore, to optimizing over b. This can, once again, 
be done explictly, obtaining thus Theorem 1.2. 


1.7. A {quick) look at pathwise results. For completeness we point out 
here that, if (A, h) G C, for every e > 0 there exists C > 0 such that 

(1.26) Tw,a;,A,h(|5'a;| > L) <Cexp{-{(j)^{X,h) -e)L), 

for every N, every x < N and every L > 0. This result can be easily ex¬ 
tracted by applying the technique in [14]; see [1] for further results on the 
localized phase of the random uj model. On the other side, since we are able 
to solve explicitly the variational problem associated to the free energy, 
if (A, /i) G £ by large deviation arguments we have detailed information 
on the empirical measure of the copolymer, which converges in probabil¬ 
ity, in the —> oo limit, to This gives in particular that if we set 

£n = max{/c G < A^}, then In /N tends to ^ / J2a,id,x ^ (3: x): 

lPAr,i.j,A,h(d<S')-probability, or, in other words, 


(1.27) 


lim — 

Y—>oo rjv 


£n 

E 

k=l 


iVk-Vk-i) = E 

a,j3,x 




In particular, one sees that there is a continuous blow-up of the typical 
excursion length approaching the delocalization region. 

On the other side, if (A, h) belongs to the interior of P, one can show (see 
the last section of [1]) that for every L > 0 

1 ^ 

(T28) lim — X1 IP’a^,^.a,/i(>S'x>T) = 1- 

N^CX) iV 

X=1 


It should be possible to improve (1.28) strongly, leading in particular to 
the Brownian scaling results in [9]. 

The paper is organized as follows: in Section 2 we study the solutions 
of the variational problem in Proposition 1.4. We show in particular that 
the right-hand side of (1.13) coincides with the right-hand side of (1.22). 
In Section 3 we prove our basic variational formula, that is. Proposition 
1.4, completing thus the proof of Theorem 1.2. In Section 4 we study the 
existence of a critical line for the model and we partly prove Proposition 1.1. 
The proof is completed in the last section, where Theorem 1.3 is established. 
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2. The variational problem. 


2.1. The linear algebra setup. Throughout this work we will make re¬ 
peated use of the results of the Perron-Frobenius theory (see, e.g., [5], Chap¬ 
ter 3). Let us quickly recall these facts. For T G N let us denote by M+(T) 
the set of T X T matrices with nonnegative entries which are irreducible. If 
A G M'’'(T), then there exists a unique right eigenvector v = v{A) G (0, oo)'^, 
normalized by Uj = ||u||i = 1. The corresponding left eigenvector is de¬ 
noted by V, ||u||i = 1. If we call pmax = Pmax(^) the associated (positive) 
eigenvalue (the maximal eigenvalue), then for any other root p G C of the 
characteristic polynomial we have that \p\ < pmax and pmax is a simple root. 

If we have a function A: I —I open interval of M, then the 
regularity of A(-) passes directly to the Perron-Frobenius eigenvalue and 
eigenvectors; see, for example, [4], Chapters 2 and 4. In particular, if ^(•) is 
differentiable, then Pmax(^(')) is differentiable, too, and 


( 2 . 1 ) 


'Ea^aiA{t))VaiA{t)) 


2.2. Solutions to the variational problem. In order to lighten the ex¬ 
position we modify (and, hopefully, simplify) somewhat the notation with 
respect to the Introduction. The major change is that for the marginals pi, 
P 2 and p 3 of p£V we are going to drop the numerical index. This abuse of 
notation is of course partly justified for the first two marginals, but in order 
to avoid misunderstandings the argument(s) of p will always be explicitly 
given: so p{a) is pi{a) and p{x) = p 3 {x). In the same way, p{a,[3) is of 
course a notation for J2x With this convention [cf. with (1.25)] 


( 2 . 2 ) 


Pb{a, / 3 , x) = Pb{a)Pa,pKa,p{x) 


exp(4>a,/3(a:) - to) \ / 

^ J\Va) 


Notice that we have dropped the dependence on A and h in 

If at times we will drop the explicit dependence on one or more parame¬ 
ters, in other situations the opposite tendency will prevail and we will write 
A{b,X,h), A{b,X), v{b,X), p^, and so on. 

Moreover, for the results of this section the details of pix) are inessen¬ 
tial: all we are going to use is the regularity of 4> with respect to A and h 
and that sup,j, \^a^{x)\ < oo for every a,/3, A and h. 

We have the following results: 


Lemma 2.1. For every b> 0 

4i„gz(.) 


Y^xpbix). 


(2.3) 


X 
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Proof. We start by observing that one can construct the Markov chain 
on S X § X 2N that makes transition from {a,(3,x) to {a',(5',x') with prob¬ 
ability , P', x') 6 i 3 ^a'/fJ-bici') ■ Notice that fib is invariant for such a chain 

and we denote by {aj,aj^i,Ar]j}j the stationary process and by (•) its ex¬ 
pectation. Observe, moreover, that for every A: G N, 


1 = ^ iib{ao,ai,xo) 


Xq 


fib{ai,a 2 ,xi) 

fib{ai) 


f^b{p^k—l) 


(2.4) = 


Z{hf 


E 


fJ-b{ao)v, 


ctk 


ao,...,ak 

XO y...yX^_^ 


^ao 


'k -1 


k -1 


exp E ^aj,aj+i{Xj) ^E ■ 


.j =0 


j =0 


k -1 

X W_Paj,aj+iKaj^ctj+x{Xj)- 
j =0 

This formula gives a family of expressions for Z[b), indexed by k. Notice 
that the term between brackets [• • •] depends on 6, but it is bounded and its 
derivative with respect to b is bounded, too. By taking the derivative with 
respect to b and letting k go to infinity one obtains 

(2.5) = 

The proof is therefore complete. An alternative proof of (2.3) can of course 
be extracted directly from (2.1). □ 


Lemma 2.2. Set f{b) =J2xXfJ-bix). 

(i) / G (7(0, oo) is decreasing. Moreover, lim;, /(&) = 2 and lim{,\^o /(^) = 
oo. 

(ii) For every fi gV we have that if — J2x^Fb{x), then 

( 2 . 6 ) Q{h)<Q{hb), 

and equality holds only if fi = fib- 


Proof. The proof is a bit indirect: we start by establishing the conti¬ 
nuity and the limits claimed in (i). We then prove (ii), that will imply the 
(strict) monotonicity of /. 

First of all we observe that Aq,^^(-) G (7*^(0, oo) and therefore Z{-),vp{-)/va{-) 
and fi.{a) are in (7*^(0,oo). Recalling that ^a,p is bounded, one obtains that 
/(•) G (70(0,00). 

In order to deal with the limits of / at the boundary of (0,oo), we first 
remark that the expression in the right-hand side of (1.12) makes sense for 
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6 = 0, thus defining A(0) e M+(T^) and limfe\o^(&) = ^(0)- This guaran¬ 
tees that Z{b), Va{h) and tend to finite limits as 6 vanishes: since 

xKa^fi{x) = oo we conclude that lim^^o /(^) = +oo. On the other side, it 
is rather immediate to see that lim^yoo/^^(a,/3, x) = l/T^j if /3 — a = 1 and 
X = 2, and lim;,/Xb(a, f3,x) = 0 otherwise. This yields lim;,/(^) = 2- 
For what concerns (2.6) we hrst note that 


(2.7) 



/ib(a,/3,x) \ 

IJ'b{a)pa,/3Ka,l3ix) J 


+ log 


Z^)+iog 

Pb[a,P,x)J 


p{a) 


H{a,/3,x), 


= -log Z{b) 

a,f3,x X 



fi{a,P,x) + H{fi\fib), 


where is the difference of relative entropies 


( 2 . 8 ) 


E log 

a,l3,x 


libia,P,x] 


p{a,P,x) -^log 


/^(«) 

lib{a] 


fi{a) 


We claim that H{fj,\pb) > 0, unless p = pb (see below for a proof of this 
claim). Moreover, we observe that 


(2.9) 



n{a,/3) = 0, 


since the marginals of fi{a,[3) are identical. 

Applying these observations to (2.7), we obtain that for every 6 

(2.10) Q{fi) = 6^x/i(x) +logZ( 6 ) - H{fi\fib), 

X 

and since by a straightforward computation 

(2.11) Q {nl’’^) = bJ2xiJ-t’’^{x) +log Z{b,\,h), 

X 

Part (ii) of the statement is proven. Of part (i) of the statement we are left 
with establishing the strict monotonicity of /. Since / is continuous, if / 
is not strictly monotonic, there exists 6 i < 62 such that /( 61 ) = 7 ( 62 ). By 
applying ( 2 . 10 ) with 6 = 62 and ( 2 . 11 ) we obtain 

( 2 . 12 ) QifJ-bi) = 62 /( 62 ) + log^( 62 ) - H{fibi\fJ-b 2 ) < Q{lJ-b 2 )- 
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Of course, by exchanging bi and 62 we obtain the reversed inequality, that 
is, Q{fJ-b 2 ) ^ and therefore that = 0 ) which, by the claim, 

forces /Tbi = fJ-b 2 5 which is clearly impossible. Therefore / is strictly mono¬ 
tonic. 

Let us now establish the claim that H{fj.\fj,b) is positive unless fi = fib- 
From (2.8) we observe that H{fi\fib) can be viewed as an average of relative 
entropies: set fi{[3,x\a) = fi{a, [3,x)/fi{a) whenever fi{a) / 0, so that 

H{fi\fib)= 

(2.13) 

a 

where H is the standard relative entropy. Notice that fi<^ fibhy definition of 
V and fib- Therefore H is nonnegative. UH{fi\fib) = 0, then H{fj,{-, ■\a)\fib{-, ’Ice)) = 

0, and therefore fi{-,-\a) = ^b(-, -ja), for every a such that fi{a) / 0. This im¬ 
plies that fi{a, (5)/fj,{a) = //b(a, (3)/fib{a) for fi{a) / 0 and therefore li(o)(l*b(a) /3)/life(a)) 
fi{f3). If we set = fj-bioi, P)/fib{o), we see that ^ is a stochastic matrix in 

M^(7L); fi is therefore the unique nonnegative normalized left eigenvector. 

It is, however, immediate to verify that fib is also a nonnegative normalized 
left eigenvector; therefore fi{a) = /rfe(a) > 0 for every a, which immediately 
yields/i(a,/3,x) =/i 6 (Q:,/3,x). □ 

We are now ready to prove: 


Proposition 2.3. 


(2.14) 


sup t sup 
t>0 


Q(fi) -.fieV, ^ xfi{x) < l/t 


b{\h). 


Proof. Lemma 2.2 yields 


(2.15) QifJ-b ) = sup< Q{fi) -fJ-^'P, 


and that the supremum is uniquely attained. Therefore, by recalling (2.11), 
we obtain 


sup t sup 
t>o 


Q(fi):fieP,J^xfi(x) < 


b>0 ExXfJ-b’^ix) 


= sup 


f log Z{b,X,h)\ 

fp(^ + T; —WTJ 

fe>oV ExXf^b {x)y 


(2.16) 
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Let us observe that, by Lemma 2.1, the derivative with respect to b of the 
argument of the supremum in the right-hand side is equal to 

{ 2 - 17 ) 

where, as before, f{b) = Lemma 2.2 guarantees that f'{b) < 0 for 

every 6 > 0 and therefore a point 6 > 0 such that Z{b) = 1 is the maximum. 
Such a point may not exist; this is the case if Z(b) <1 for every 6 > 0, that 
is, Z(0) < 1, and in this case the supremum is achieved in the limit 6 \ 0 
and it takes of course the value zero. □ 


3. From large deviations to the variational problem. In this section we 
present a proof of Proposition 1.4. This, coupled with Proposition 2.3, yields 
Theorem 1.2. It will be preceded by some straightforward manipulations 
of the free energy and by a large deviations principle for suitable Markov 
processes. 


3.1. Reduction to random walk excursions. We start by recalling that 
the reduced free energy 4 >i^{X,h) is defined as limit as —> oo of 

(3.1) (j)N,ujiX,h) = + h)sign{Sx)^ - XhN 

For the arguments in this section there is some technical advantage in using 
instead 



(3.2) ^N,u;{\h) = ^logE^exp^A^^(u; 3 ; h){sign{Sx) - 1) 

Since | J2x=i '^*1 — is immediate to see that h) — 4 >n,uj{^, h)\ < 

XTi^/N and the two quantities are therefore equivalent. 

Starting from the setup of Section 1.6, recall in particular the sequence of 
stopping times defined in (1.17); we introduce also Ar]k = T]k+i — Vk, otk = 
[%/2]s and (3^ = for every A: = 0,1,..., and In = max{j G N U 0: r/j < 
A^}. By exploiting the up-down symmetry of the excursions of S we easily 
arrive at 



(3.3) (^Ar,^(A,h) = — logE 


/£n — ^ 

exp I + XhAr]i) 

V i=0 


7? AT 


where (p{t) = log((l-hexp(-2f))/2), t G M, and Rn = exp{(p{XJ2Yir.,+S‘^^~^ 
h))). Since the argument of (p{-) in (3.3) is bounded below by — A^*, we may 
redehne (/9(-) by ip{-) V (/?(—A^*) and therefore now < oo. 
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3.2. A Donsker-Varadhan large deviations principle. Recall from Sec¬ 
tion 1.6 the definition of V, which is a subset of the probability measures on 
S X S X 2N: the latter space is endowed with the discrete topology and V is 
endowed with the topology of weak convergence. 

For m G N introduce the empirical measure 

m—1 

(3.4) Lm{a,P,x) = — ^ 

TTi „ 

3=0 

Proposition 3.1. A full large deviations prineiple with rate funetional 
I, defined as in (1.20), holds for the sequence of empirical measures {Lm}m- 
More explicitly, we have 

— inf I(u) < liminf — logP(Lm G 
/xgA° m^oo rn 

(3.5) ^ 

< lim sup — log P(Lm ^ A) < — in£ I (/r), 
m—>oo rn 

where A° and A are, respectively, the interior and the closure of the set A. 


Proof. This result is implicitly contained in [2]: on page 97 one finds the 
definition of the functional I of which I, that we have introduced in (1.20), is 
a particular case. Notice, moreover, that ([2], Lemma 2.1) provides the link 
between I and the standard (variational) Donsker-Varadhan expression. 

Nevertheless, we sketch here a proof: let us observe that (ccfej ■^??fc-i)fc=i, 2 ,... 
is a uniformly ergodic Markov chain on S x 2N with transition probabili¬ 
ties q{{a, x), {o', x'))'^ pa,a' Ka,a' {x') ■ So (see [5], Chapter 6), the empirical 
measure {^/m)J2T=i\akAvk-i,ak+i,^rik) satishes a strong large deviations 
principle with rate function 


(3.6) 


I{v) = 


H{v\vi (g) q), 
oo. 


if Vi = 132, 
otherwise. 


n a probability measure on (§x2N)^, being again the two marginals 

on § X 2N and H the usual relative entropy. With standard notation we have 
used vi® q{a,x,a',x') = vi{a,x)q{{a,x),{a',x')). Write 0 for the marginal 
on S X § X 2N given by i>(a, f3, x) x). By the contraction prin¬ 
ciple, hm satisfies a large deviations principle with rate function inf{/(p): z> 

p}, and it remains to show that Iq = I. Evidently, Io{p) = 00 ioi For 

a given p GV, set 


p{a, X, a', x') 


def 


J2yP{'l,a,x) 


p{a, a', x'), 


(3.7) 
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which evidently satisfies = //2 if Ai G 'P- Now, for any v satisfying vi = V 2 
and u = n one has by an elementary computation I{v) — I{jl) = > 0, 

and therefore = /(/x) = /(/x). □ 


Proof of Proposition 1.4: upper bound. Since 1/2 < <(1 + 

exp(2A^*))/2, we may safely get rid of i ?at in the expression in (3.3) and it 
suffices to prove the statement for 


(3.8) (/Ar,^(A,/i) = — logE 


/£jv —1 

exp + A/iAr/i 

\ i=0 


rather than for 

Let us first control limsupAr (/>Ar,a;(A,/i). We proceed with a discretization 
procedure: choose a large integer K and assume for simplicity that 2K 
divides N: we have 


K-l 


^N,uj{\h) = ^log ® 


(3.9) 


<^log^E 

1=0 


1=0 


K-l 


exp 


Rn-I \ 

+ A/iAr^i) j ; 




/jN/2K \2K 2K 
exp ^{KauPi + ^hApi) ) exp 

V i=0 


AW 

2K 


(j^ (j + l)N ' 

^^\2K' 2K 


from which we obtain that 


limsup4 >n,uj{X, h) 

N^OO 


^ llv^lloo 
(3.10) ^ 


V max lim sup — log E 
i=I,...,A-l Af^^ N 



jN/2K 

E ^rii<N . 

i=0 

But the term in the right-hand side can be easily expressed as a functional 
of the empirical measure, namely: 

/jN/2K \ jN/2K 

exp ^{KauPi + XhApi) j; ^ Arii<N\ 

\ i=0 / i=0 


q := lim sup — logE 

N^oo N 
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(3.11) 


limsup — logE 

AT^oo ^ 


exp(iv(^ 


hN/2K{a,(5,x)ip{X^a,/3 + >^hx) 


a,l3,x 


x'^jN/2K{0i,P,x) < — 
a,l3,x ^ . 


Since < c} is a closed set, we may apply the upper 

bound of the large deviations principle in Proposition 3.1 to obtain 


(3.12) 


q < sup< 


j 

2K 


+>^hx) - I{n) 

a,P,x 


x^j,{a,(5,x) < — 

a,f},x ^ 


Recalling (3.10) and taking K —> oo, we arrive at 
limsup ^N,u){X, h) 

N—>oo 

(3.13) . ^ 

< sup sup t E H{a, (3, x)ip{Xia,f} + Xhx) - /(/i) , 

te(0,l/2] MSP: Va,/3,a: / 


which proves that the left-hand side in (1.22) is not larger than the right- 
hand side. 

□ 


Proof of Proposition 1.4: lower bound. As in the previous proof 
we may concentrate on 4>N,u}{X,h), see (3.8), and on the process {Ar]j}j 
rather than on the whole S'-path. For 5 > 0 we consider the measure = 
defined in (2.2), which naturally defines the Markov process {a,, j3i, Aryj}j 
introduced in the proof of Lemma 2.1. For definiteness we consider the 
stationary process conditioned to ao = 0 and denote by the law of 
{.^AT,{Ar/j}j=o,...,£iv-i}- Notice that if 6 = 0 and A = 0, then the process 
{ai, Pi, Ar]i}i is the one associated to the simple random walk S. We de¬ 
note by the measure Pq^^ with A = 0. 

By applying the Jensen inequality we have 


(3.14) 


pN,U\h)>El^'> 


^ ^JV-l 

E + AhAr/i) 

2 = 0 


lj7(pf)|pW), 
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in which H still denotes the relative entropy. The relative entropy term can 
be evaluated directly and one obtains 

liminf h) 

N^OO ’ 


(3.15) 


> lim inf E;, 

N^OO 


1 


—1 


^ + ^^hArji) 

i =0 


— limsupEfe 
N^oo 


— G{ai,Pi,Ar]i) 


i=Q 


where G{a, (5, x) = \og{^n,{a, (5, x)/nb{a)Pa, 0 Ka,f 3 {x)) = -bx-logZ + 

log{va/v/ 3 ). By ergodicity limw^iv/.^ = l/Z]a;^A*6(^) Pfe-a-s.; this implies 
that G{ai,Pi,Ar]i)/N converges a.s. to I{p-b)/J2x ^b'-bix). Since G{a, f3, x) 

is bounded above, by Fatou’s lemma one obtains that the superior limit of 
G{ai,l3i,A'qi)/N] is bounded above by I{pb)/J2xXPb{x). By re¬ 
calling that ip{-) is bounded and by applying once again the ergodic theorem 
one obtains 


(3.16) 


liminf (A,h) > 

N—>oo ’ 


Sa,/ 3 ,x y^(AC«,/3 + Xhx)fib{a,l3,x) - I{pb) 

J2xXfJ-b{x) 


Qif^b) 

J2xxMx)' 


Set t = ^/J2xXfJ-b{x)] Lemma 2.2 allows then to replace in the previous 
expression pb with any such that '^xXfJ^ix) = 1/t. Optimizing over t 

leads to the desired lower bound and proof of Theorem 1.4 is complete. □ 


4. Existence and monotonicity of the critical line. We now go through 
some soft arguments that yield a partial proof of Proposition 1.1. We prove 
the following; 

Lemma 4.1. There exists a nondeereasing function hc{-) '■ [0,oo) —> [0,1], 
eontinuous if its domain is restricted to (0,oo), sueh that V = {(A,/i) :h > 

hc{X)}. 

Remark 4.2. In order to fill the gap with Proposition 1.1 one needs to 
show that hc{X) vanishes as A \ 0 and that it tends to 1 as A 0, as well as 
the fact that the image is [0,1) rather than [0,1]. To establish this one needs 
some quantitative bounds on i^tj(-). Theorem 1.3 of course largely provides 
the needed bound for small A; for large A we refer to Section 5.2. 

Proof of Lemma 4.1. We first collect some elementary facts: 
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1. (j)u}{0, h) = 0 for every h and 4>u}{X, h) >0 for every A and h. 

2. (j)^{-,h) is a convex function for every h. This simply follows from the 
convexity in A of logZ^r^^, see (1.4). 

3. •) is nonincreasing, besides being convex (proven as in point 2) and 
therefore continuous, for every A. This follows from (1.22) and the fact 
that $^’jj(a;) is nonincreasing for every a,(3,X and x. 

4. If (A, h) (zTX and if AA and Ah are two positive numbers such that Ah > 
AA(1 — h)/X, then (A + AA, h + Ah) G V. This follows by (1.22) once we 
observe that 4>^’^(x) = log(l + exp(—A(^a,/3 + hx)) — log2 is a decreasing 
function of X{^a,i 3 + hx). By using that ^a,f3 > —x one directly verifies 
that choosing AA and Ah as above implies (A + AX){^a,/3 + {h + Ah)x) > 
X{ia,p + hx). 

5. If/i > 1, then (/)^(-,/i) is nonincreasing. This again follows from the fact 
that ^^^p{x) is a decreasing function of X{^a,p + hx): if h > 1, then + 
hx > 0, so that ^'^pix) is nonincreasing and (1.22) implies the result. 

Let us use these five facts (points): first of all we observe that point 3 
guarantees the existence of hc{-) and that hc(X) = inf{/i: (^^^(A,/i) = 0}. By 
points 1 and 2 we have that (f)^(-.,h) is nondecreasing, so hc(-) is nondecreas¬ 
ing. Points 1 and 5 guarantee that hc(X) < 1 for every A > 0. Finally, point 
4 implies the continuity of hc(-) on the positive semi-axis because it implies 
that the incremental ratios of hJ-) at the point A are bounded above by 
(1-MA))/A. □ 

5. Asymptotics for small and large A: the proof of Theorem 1.3. 

5.1. Small X asymptotics. Set h = mX^, m a positive number, and write 
‘^a,/3(') = ^^'p^ (•)• we choose to work with the latter defined as in (1.23). 
Set also A(A) = A(0, A,mA^). We write 

(5.1) Aa,p(X) = Poc,p + Poc,p'^Ka,p(x)[e:ii.Y>(^o,,p(x)) - 1], 

X 

and we decompose the second term in the right-hand side in three terms: 
X!^«,/3(®)[exp(4>a,/3(x)) - 1] 

X 

= ^ Ka^p(x)[eyip(^a,p(x)+'mX'^x)-l]fiyi.-p(-mX'^x) 

a;<A“5/2 

+ Ka,p{x)[eyip(-mX'^x)-1] 

+ T ,/3(x)[exp(4>„_,3(x)) - 1] 


(5.2) 
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:=ri + r2 + r3. 

By using the fact that for x <C 

<^p(^a,/3(3:) +mA^x) - 1 


(5.3) 


exr 


(1 + 0 ( 1 )), 


A 2 2 

one easily sees that lim;^^o A^^Ti = ^/2. Moreover, by using that 1 — e“* < 

t for t > 0, one directly obtains that T 2 = 0(A^^+) = o(A^). For T 3 we observe 
that 

T 3 = ^ Ka^pix) exp(A)[exp(i/'(mA‘^x) — mX^x) — 1] 

(5.4) + it:o_^(x)[exp(A) -1] 

3;>A-s/2 
= T 4 + T 5 , 

with A = 'ip{X^a,i3 + mX^x) — ip{mX^x). Taylor’s expansion yields immedi¬ 
ately that |A| < ^*A. This suffices to show that is inessential: 

(5.5) |T 5 |<iF Y - = 

X>A“®/2 

For we approximate the sum by an integral using (1.10) and obtain thus 
lim A“^ Yj / 3 (x)[cosh(mA'^ 3 :) exp(—mA^x) — 1 ] 

X>A-5/2 


(5.6) 


_ Cxy/m 
‘^'^ujPa,P Jo 

‘^T^Pa,f3 

The conclusion is that 


fCO I 

/ [cosh(r) exp(-r) - 1] dr 

Jo 


(5.7) 


^a,/3(A) Poi,l3 + ^ ( Poi,l3 


Sa,/3 


CkV^ 


Tim 


2X, 


+ o{X^). 


By applying, for example, (2.1) one directly writes the corresponding ex¬ 
pansion for the maximal eigenvalue Z[X) of +(A) (recall that poi,i 3 is bi¬ 
stochastic): 


(5.8) 


z{\) = i+\d-Y: 


Pa,p- 


i 


a,P 


a^(3 


TT 


- ^K\ -xm +o(A ). 


In view of Theorem 1.2, formula (1.14) is proven with rrii^ equal to the value 
of m for which the term between brackets in (5.8) is zero. 
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5.2. Large A asymptotics. We set h = l — (M/A), M > 0, and the argu¬ 
ment we are going to use is based on the observation that if we define for 
[x]§ = (5- a 


(5.9) %a,p{x) = -\og2 + 


0 , if ia,i3 > -X, 

log(l-Lexp(2Mx)), if =-x, 


then 

(5.10) 


0 < 


{x) - ^oL,g{x) < exp(-4A), 


with $ as in (1.11). 

We have therefore that Z(0, A,1 — (M/A)) tends to Z{M), the principal 
eigenvalue of pa,gJ2x ^a,f 3 ix) e^p{^a,f 3 ix)). Notice that Z{-) is increasing, 
that Z{0) = 1/2 and that Z{M) tends to infinity as M oo (this can be 
seen, e.g., by applying Theorem 1.4 in [10], Chapter 2) so that = Z~^{1). 
This proves (1.16) and the proof of Theorem 1.3 is complete. 


Acknowledgment. We are grateful to Massimiliano Gubinelli for having 
pointed out the result in Lemma 2.1. 
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